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Method and device for prefetching a referenced resource 



The invention relates to a method of prefetching a referenced resource, 
comprising the steps of: 

determining a group of references to resources from a given first resource, 
for each reference to a resource in the group, computing a respective weight 
and assigning it to the reference, 

determining a reference from the group having a maximal respective weight, 

and 

prefetching the resource referenced by that reference. 

The invention further relates to a device arranged for prefetching a referenced 
resource, comprising 

• link determination means for determining a group of references to resources from a given 
first resource, 

• link weighting means for computing, for each reference to a resource in the group, a 
respective weight and assigning it to the reference, 

• choosing means for choosing from the group a first reference having a maximal 
respective weight, and 

• prefetching means for prefetching a resource referenced by that first reference. 
The invention further relates to a computer program product. 

20 

A method and system according to the preamble are known from United States 
Patent 6,098,064. 

Information systems such as the World-Wide Web (WWW) comprise a 
number of resources, such as textual documents, graphics, audio and video files. Some of 
25 these resources comprise references to other resources, for example in the form of hyperlinks 
or URLs. Resources are made available by various servers. A user can access them by 
fetching the resources from these servers with his client system. 

This fetching is typically done on an as-needed basis, i.e. a resource is fetched 
when the user requests it. Since fetching takes time, it is desirable to prefetch resources so 
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that the user does not have to wait when he requests such a prefetched resource. Prefetching 
involves fetching the resource from a server and storing it on the client system automatically, 
preferably in a local cache from which it can be accessed without a delay. 

However, because of network capacity constraints, it is often not feasible to 
prefetch all resources referenced in a given resource. It is therefore desired to predict which 
references the user is most likely to follow and to prefetch those references. To this end the 
above-mentioned US patent provides a method which determines a need probability that 
comprises a history factor and a context factor. The context factor is approximated by first 
defining a context of the client system and then using the context to estimate the probability 
that a reference resource is relevant to the user. The need probability of the referenced 
resources are computed and prefetched in decreasing order of need probability. This 
probability is based on the number of days since the last time the referenced resource in 
question was accessed and the frequency of said access. 

A disadvantage of the above method is that it requires keeping track of a large 
amount of historical and contextual information. 

It is an object of the invention to provide a method according to the preamble, 
which provides an accurate prediction of a referenced resource to be prefetched and which 
requires little information to be kept. 

This object is achieved in the invention in a method which is characterized in 
that the respective weight for a reference is computed based on the number of times the 
resource referenced by that reference has been fetched previously, and on the number of 
times one or more further resources have been fetched previously from a server that serves 
the resource referenced by the reference. The information used in this computation requires 
little storage and can be kept track of easily. Further, it is very likely that a resource that was 
accessed many times in the past will also be accessed again in the future, and other resources 
available from the same server as the first server are also likely to be accessed. Thus the 
method provides accurate prediction. 

In an embodiment the method further comprises the step of prefetching further 
resources referenced by references from the group in the order of their respective weights. An 
advantage of this embodiment is that the weights provide an ideal ranking mechanism for 
determining the order in which the referenced resources should be prefetched. 
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In a further embodiment the computation of the respective weight is further 
based on one or more keywords from a description of the resource referenced by the 
reference. An advantage of this embodiment is that such keywords can be used to determine 
the topic of the resource, which can be correlated with the user's preferences to enhance the 
accuracy of the prediction. 

It is a further object of the invention to provide a device according to the 
preamble, which is arranged to provide an accurate prediction of a referenced resource to be 
prefetched and which requires little information to be kept. 

This object is achieved in the invention in a device which is characterized in 
that the link weighting means are arranged to compute the respective weight for a reference 
based on the number of times the resource referenced by that reference has been fetched 
previously, and on the number of times one or more further resources have been fetched 
previously from a server that serves the resource referenced by the reference. 

In an embodiment the prefetching means are further arranged for prefetching 
further resources referenced by references from the group in the order of their respective 
weights. 

In a further embodiment the link weighting means are further arranged to 
compute the respective weight further based on one or more keywords from a description of 
the resource referenced by the reference. 

These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments shown in the drawings, in which: 

Figure 1 schematically shows a device according to the invention in a 
communication network; and 

Figure 2 shows an example table with information for use in the device 
according to the invention. 

Throughout the figures, same reference numerals indicate similar or 
corresponding features. Some of the features indicated in the drawings are typically 
implemented in software, and as such represent software entities, such as software modules 
or objects. 
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Figure 1 schematically shows a device 100 connected to a communication 
network 101. Also connected to the communication network 101 are servers 102, 103, 104 
which are arranged to serve resources to the device 100. The communication network 101 
preferably is the Internet, and in that case the device 100 will typically be a general purpose 
5 computer running a web browser program which can fetch Webpages, images, sounds, video 
and other resources from the servers 102, 103, 104 using a protocol such as HTTP. 

The device 100 is arranged to fetch one or more resources 105 from the 
servers 102, 103, 104. It may store the fetched resources 105 in a local storage, such as a 
local cache, so that they can be rendered to a user more easily and more quickly. As will 
10 become apparent below, the device 100 is arranged to prefetch resources 105 so that the user 
does not have to wait when he requests a prefetched resource. Prefetching involves fetching 

O 

O the resource 105 from a server 102, 103, 104 and storing it on the device 100 automatically, 
jy[ preferably in a local cache from which it can be accessed without a delay. 
W The device 100 comprises link determination module 110, link weighting 

Hi 15 module 111, choosing module 1 12 and prefetching module 113. When the device has 

accessed a first resource 106, there typically are a number of references 107, 108 to other 

O resources in that first resource 106. For instance, in the case of the World-Wide Web, the first 

p g 

yj resource can be an HTML document comprising hyperlinks to other HTML documents or to 
other resources. 

20 The link determination module 1 10 determines a group of references 107 to 

resources from the first resource 106. It may group all the references 107, 108 in the first 
resource, but preferably only those references 107 that are not in the local storage are 
grouped. Since the group is intended for use in prefetching, it is desirable not to include those 
references 108 to resources that already have been fetched, since they do not need to be 
25 prefetched. 

The link weighting module 1 1 1 computes a respective weight for each 
reference 107 in the group and assigns the computed weight to the reference. In accordance 
with the invention, the link weighting module 1 1 1 computes a respective weight for a 
reference based on the number of times a resource referenced by the reference has been 
30 fetched previously and on the number of times one or more further resources have been 
fetched previously from a server that is arranged to serve the resource referenced by the 
reference. If the resource has been fetched many times previously, then it should receive a 
high weight since it is apparently popular. Other resources available from the same server are 
also more likely to be popular, at least more popular than other resources on other servers. It 
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is often the case that a user will want to read multiple documents on one topic that are 
available on one server. It then makes sense to prioritize other resources available from the 
server that also serves the first resource. 

The link weighting module may optionally compute the weight further based 
on one or more keywords from a description of the resource referenced by the reference. This 
description may come from the reference itself. For instance, the anchor text associated with 
the hyperlink that forms the reference can be used as a description. In the case of HTML, the 
optional TITLE attribute for the anchor element that forms the reference can be used as a 
description. 

In a preferred embodiment, the weight W is computed based on the following 

n 

formula: W = Ax NU p +5x NS p + C x ^ K k F . In this formula, A, B and C are scaling factors. 

1=1 

NU P is the number of times the resource referenced by the reference has been fetched 
previously, and NS P is the number of times one or more further resources have been fetched 
previously from a server that is arranged to serve the resource referenced by the reference. 
The keywords AT, used in the description are ranked from 1 to «, and summed to a total. 

The scaling factors A, B and C are preferably initialized with a default value 
when the user first uses the device 1 00, and are tuned over time as the accuracy of the 
prediction is measured. If it is found that the user is more likely to return to previously 
fetched resources, then the value of scaling factor A should be increased, for instance. 

After the weights have been computed for the references 107 in the group, the 
weighted references are then sent to the choosing module 112, which chooses from the group 
a first reference having a maximal weight. The prefetching module 113 then prefetches a 
resource 105 referenced by that first reference. This resource resides on one of the servers 
102, 103, 104 and is prefetched over the communication network 101. The prefetching 
module 113 may prefetch one or more further resources 105 referenced by references from 
the group in decreasing order of weight. 

Since prefetching requires potentially valuable network capacity, it may be 
desirable to limit the number of resources or the amount of data that is prefetched. To this 
end, the prefetching module 1 13 could be provided with a maximum on the number of 
resources or the amount of data it may prefetch for a given first resource. 

Figure 2 shows a table 200 for use with the device 100. To obtain the values 
for the number of times a resource referenced by the reference has been fetched previously 
and on the number of times one or more further resources have been fetched previously from 
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a server that is arranged to serve the resource referenced by the reference, the device 100 may 
comprise a memory which stores a table with these values. The table should be updated 
whenever a resource is accessed by the user. In the example embodiment of Figure 2, the 
table 200 comprises a first column 201, a second column 202 and a third column 203. The 
first column 201 comprises reference to resources. The second column 202 comprises, for 
each reference in the first column 201, the number of times a resource referenced by the 
reference has been fetched previously. The third column 203 comprises, for each reference in 
the first column 201, the number of times one or more further resources have been fetched 
previously from a server that is arranged to serve the resource referenced by the reference. 
Whenever the device 100 fetches a resource for which no reference is in the table, a row for 
that reference should be created. When the reference is in the table, and the resource to which 
that reference references is fetched again, the values in the second column 202 and third 
column 203 for that reference is increased. When another reference is fetched from the same 
server, the value in the third column 203 is increased. 

The device 100 can be realized as a computer program product which can be 
loaded into a general purpose programmable device, such as a personal computer, and which 
causes said programmable device to function as the device 100. This computer program 
product may preferably comprise a world-wide web browser or a caching proxy server. This 
computer program product may be offered for downloading by one of the servers 102, 103, 
and 104. 



